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Response to Amendment 

1. This action is responsive to amendment received on May 20, 2005. Claims 1-27 
are pending examination. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

. (e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

2. Claims 1-27 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Lamport, U.S. Patent No. 5,138,615. 

As to claim 1 , Lamport teaches a method of extending a spanning hierarchical 
protection tree in a mesh network (fig 17) comprising: 

at a current node, receiving an invitation to become a child of a first adjacent 
node (column 38 line 50 - column 39 line 58, each switch sends messages to its 
neighbors specifying that switch's asserted tree position information); 

if a minimum capacity along a protection path from said current node to a root 
node of the spanning hierarchical protection tree which visits the first adjacent node is 
greater than a minimum capacity of any existing protection path from said current node 
to said root node: designating said first adjacent node as a primary parent of said 
current node in said tree; and from said current node, sending an invitation to become a 
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child of said current node In said tree to each adjacent node of said current node that is 
not said first adjacent node (column 43 line 24 - column 46 line 45, each receiving 
switch compares receiving information from its neighbors with its own information and 
determines which set of information better meets the criteria for a proper spanning tree, 
if the received position is better, the receiving switch will identify the sending switch as 
its "parent"). 

As to claim 2, Lamport teaches the method of claim 1 , Lamport further teaches, if 
said minimum capacity along said protection path from said current node to said root 
node which visits the first adjacent node is not greater than said minimum capacity of 
any existing protection path from said current node to said root node: designating said 
first adjacent node as a backup parent of said current node in said tree (column 38 line 
50 - column 39 line 59, switch 's port information array stores information regarding 
each of the switch's immediate neighbors, these immediate neighbors are read as 
backup parents). 

As to claim 3, Lamport teaches the method of claim 1 and claim 2, wherein said 
backup parents is one of a number of backup parents of said current node, each one of 
said number of backup parents having a priority based on a minimum capacity of a 
protection path from said current node to said root node which visits said one of said 
number of backup parents, with a higher minimum capacity being associated with a 
higher priority (column 38 line 50 - column 39 line 59, switch 's port information array 
stores information regarding each of the switch's immediate neighbors, these immediate 
neighbors are read as backup parents). 
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As to claim 4, Lamport teaches the method of claim 1 , claim 2 and claim 3, 
Lamport further teaches ensuring that said designating of said first adjacent node as a 
primary parent of said current node does not introduce a loop into said spanning 
hierarchical protection tree (column 7 Dine 59 - column 9 line 46, preventing deadlock 
by using a new type of routing procedure which automatically routes messages in 
spanning tree). 

As to claim 5, Lamport teaches a method of reconnecting a node disconnected 
from a spanning hierarchical protection tree in a mesh network to the spanning 
hierarchical protection tree (fig 17) comprising: designating a backup parent of said 
disconnected node in said tree to be a primary parent of said disconnected node in said 
tree (column 6 lines 35-46, column 38 line 51 - column 39 line 59, each switch stores 
information regarding each of the switch's immediate neighbor, these immediate 
neighbors are read as backujD parents); and from said disconnected node, sending an 
invitation to become a child of said disconnected node in said tree to each adjacent 
node of said disconnected node that is not said primary parent (column 38 line 50 - 
column 39 line 58, each switch sends messages to its neighbors specifying that switch's 
asserted tree position). 

As to claim 6, Lamport teaches a method of connecting an auxiliary node to a 
spanning hierarchical protection tree in a mesh network (fig 17) comprising: receiving an 
invitation from each adjacent node of said auxiliary node for said auxiliary node to 
become a child of said adjacent node (column 38 line 50 -column 39 line 58, each 
switch sends messages to its neighbors specifying that switch's asserted tree position 
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information); and designating as a primary parent of said auxiliary node the one 
adjacent node that is visited by a protection path from said auxiliary node to a root node 
of said spanning hierarchical protection tree whose minimum capacity is at least . as 
large as the largest minimum capacity of all existing protection paths from said auxiliary 
node to said root node column 43 line 24 - column 46 line 45, each receiving switch 
compares receiving information with its own information and determines which set of 
information better meets the criteria for a proper spanning tree, if the received position 
is better, the receiving switch will identify the sending switch as its "parent"). 

As to claim 7, Lamport teaches a computing device comprising: a processor (fig 
8, column 13 line 38 -column 15 line 29, switch control processor 216); memory in 
communication with said processor, storing processor readable instructions adapting 
said device to extend a spanning hierarchical protection tree in a mesh network (column 
47 line 35 - column 48 line 33, a new routing table is generated in the switch control 
processor's memory) by: 

at a current node, receiving an invitation to become a child of a first adjacent 
node (column 38 line 50 - column 39 line 58, each switch sends messages to its 
neighbors specifying that switch's asserted tree position information); and if a minimum 
capacity along a protection path from said current node to a root node of the spanning 
hierarchical protection tree which visits the first adjacent node is greater than a 
minimum capacity of any existing protection path from said current node to said root 
node, designating said first adjacent node as a primary parent of said current node in 
said tree-(column 43 line 24 - column 46 line 45, each receiving-switch compares. 
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receiving information with its own information and determines which set of information 
better meets the criteria for a proper spanning tree, if the received position is better, the 
receiving switch will identify the sending switch as its "parent"). 

As to claim 8, Lamport teaches the computing device of claim 7, wherein said 
instructions further adapt said device to: if said minimum capacity along raid protection 
path from said current node to said root node which visits the first adjacent node is 
greater than said minimum capacity of any existing protection path from said current 
node to said root node, send from said current node an invitation to become a child of 
said current node in said tree to each adjacent node of said current node that is not said 
first adjacent node (column 38 line 50 - column 39 line 58, each switch sends messages 
to its neighbors specifying that switch's asserted tree position information). 

As to claim 9, Lamport teaches tie computer device of claim 7 and claim 8, 
wherein said memory further comprises; instructions adapting said device to: 
If said minimum capacity along said protection path from said current node to said root 
node which visits the first adjacent node is not greater than said minimum capacity of 
any existing protection path from said current node to said root node, designate said 
first adjacent node as a backup parent of said current node in said tree (column 38 line 
50 - column 39 line 59, switch *s port information array stores information regarding 
each of the switch's immediate neighbors,-these immediate . . neighbors are read as 
backup parents). 

As to claim 10, Lamport teaches the computing device of claim 7, claim 8 and 
claim 9, wherein said backup parent is one of a number of backup parents of said 
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current node, each one of said number of backup parents having a priority based on a 
minimum capacity of a protection path from said current node to said root node which 
visits said one of said number of backup parents, with a higher minimum capacity being 
associated with a higher priority (column 38 line 50 - column 39 line 59, switch 's port 
information array stores information regarding each of the switch's immediate 
neighbors, these immediate neighbors are read as backup parents). 

As to claim 1 1 , Lamport teaches the computing device of claim 7, claim 8, claim 
9 and claim 10, wherein said instruction further adapt said device to insure that said 
designating of said first adjacent node as a primary parent of said current node does not 
introduce a loop into said spanning hierarchical protection tree (column 7 line 59 column 
9 line 46, preventing deadlock by using a new type of routing procedure which 
automatically routes messages in spanning tree). 

As to claim 12, Lamport teaches a computing device comprising: a processor (fig 
8, column 13 line 38 -column 15 line 29, switch control processor 216); memory in 
communication .with-said processor, storing processor readable instructions adapting 
said device to reconnect a node disconnected from a spanning hierarchical protection 
tree in a mesh network to the spanning hierarchical protection tree (column 47 line 35 - 
column 48 line 33, a new routing table is generated in the switch control processor's 
memory) by: designating a backup parent of Said disconnected node in said tree to be a 
primary parent of said disconnected node in said tree; and from said disconnected node 
sending an invitation to become a child of said disconnected node in said tree to each 
adjacent node of said disconnected node that is not said primary parent (column 43 line 
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24 - column 46 line 45, each receiving switch compares receiving information with its 
own information and determines which set of information better meets the criteria for a 
proper spanning tree, if the received position is better, the receiving switch will identify 
the sending switch as its "parent"). 

As to claim 13, Lamport teaches, the computing device of claim 12, wherein said 
instructions further adapt said device to: for each said adjacent node: if said minimum 
capacity along a protection path from said auxiliary node to said root node of the 
spanning hierarchical protection tree which visits said adjacent node is not greater than 
said minimum capacitor of any existing protection path from said auxiliary node to said 
root node, designate said adjacent node as a backup parent of said auxiliary node in 
said tree (column 38 line 50 - column 39 line 59, switch 's port information array stores 
information regarding each-of the switch's immediate neighbors, these immediate 
neighbors are read as backup parents). 

As to claim 14, Lamport teaches a computing device comprising: a processor (fig 
8, column 13 line 38 - column 15 line 29, switch control processor 216); memory in 
communication with said processor, storing processor readable instructions adapting 
said device to connect an auxiliary node to a spanning hierarchical protection tree in a 
mesh network (column 47 line 35 - column 48 line 33, a new routing table is generated 
in the switch control processor's memory) by: receiving an invitation from each adjacent 
node of said auxiliary node for said auxiliary node to become a child of said adjacent 
node (column 38 line 50 - column 39 line 58, each switch sends messages to its 
neighbors specifying that switch's asserted tree position information); and 
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designatinig as a primary parent of said auxiliary node the one adjacent node that 
is visited by a protection path from said auxiliary node to a root node of said spanning 
hierarchical protection tree whose minimum capacity is at least as large as the largest 
minimum capacity of all existing protection paths from said auxiliary node to said root 
node (column 43 line 24 - column 46 line 45, each receiving switch compares receiving 
information with its own information and determines which set of information better 
meets the criteria for a proper spanning tree, if the received position is better, the 
receiving switch will identify the sending switch-as its "parent"). 

As to claim 15, Lamport teaches, a computing device comprising: a processor 
(fig 8, column 13 line 38 - column 15 line 29, switch control processor 216); memory in 
communication with said processor, storing processor readable instructions adapting 
said device to connect an auxiliary node to a spanning hierarchical protection tree in a 
mesh network (column 47 line 35 - column 48 line 33, a new routing table is generated 
in the switch control processor's memory) by: requesting an invitation from each 
adjacent node of said auxiliary node for said auxiliary node to become a child of said 
adjacent node; from each said adjacent node, receiving an invitation to become a child 
of said adjacent node (column 38 line 50 -column 39 line 58, each switch sends 
messages to its neighbors specifying that switch's asserted tree position information); 
and 

for each said adjacent node: if a minimum capacity along a protection path from 
said auxiliary node to a root node of the spanning hierarchical protection tree which 
visits said adjacent node is greater than a minimum capacity of any existing protection 
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path from said auxiliary node to said root node, designating said adjacent node as a 
primary parent of said auxiliary node in said tree (column 43 line 24 - column 46 line 45, 
each receiving switch compares receiving information with its own information and 
determines which set of information better meets the criteria for a proper spanning tree, 
if the received position is better, -the receiving switch will identify the sending switch as 
its "parent"); and from said auxiliary node, sending an invitation to become a child of 
said auxiliary node in said tree to each further adjacent node of said auxiliary node that 
is not said primary parent adjacent node (column 38 line 60 - column 39 line 58, each 
switch sends messages to its neighbors specifying that switch's asserted tree position, 
these immediate neighbors are read as backup parents). 

As to claim 16, Lamport teaches computer readable medium storing computer software 
that, when loaded into a computing device, adapts said device to extend a spanning 
hierarchical protection tree it a mesh network (fig 17) by: at a current node, receiving an 
invitation to become a child of a first adjacent node (column 38 line 50 - column 39 line 
58, each switch sends messages to its neighbors specifying that switch's asserted tree 
position); and 

if a minimum capacity along a protection path from said current node to a root 
node of the spanning hierarchical protection tree which visits the first adjacent node is 
greater than a minimum capacity of any existing, protection path from said current node 
to said root node, designating said first adjacent node as a primary parent of said 
current node in said tree (column 43 line 24 - column 46 line 45, each receiving switch 
compares receiving information with its; own information and determines which set of 
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information better meets the criteria for a proper spanning tree, if the received position 
is better, the receiving switch will identify the sending switch as its "parent"). 

As to claim 17, Lamport teaches the computer readable medium of claim 16, 
wherein said software is further capable of adapting said device by: if said minimum 
capacity along said protection path from said current node to said root node which visits 
the first adjacent node is greater than said minimum capacity of any existing protection 
path from said current node to said root node, sending from said current node an 
invitation to become a child of said current node in said tree to each adjacent node of 
said current node that is not said first adjacent node (column 38 line 50 - column 39 line 
58, each switch sends messages to its neighbors specifying that switch's asserted tree 
position information). 

As to claim 18, Lamport teaches the computer readable medium of claim 16 and 
claim 17, wherein said software is further capable of adapting said device by: 

if said minimum capacity along said protection path from said current node to 
said root node which visits the first adjacent node is not greater than said minimum 
capacity of any exiting protection path from said current node to said root node, 
designating said first adjacent node as a backup parent of said current node in said tree 
(column 38 line 50 - column 39 line 59, s\Afitch 's port information array stores 
information regarding each of the switch's immediate neighbors, these immediate 
neighbors are read as backup parents. 

As to claim 19, Lamport teaches the computer readable of claim 16, claim 17 and 
claim 18, wherein said backup parent is one of a number of backup parents of said 
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current node, each one of said number of backup parents having a priority based on a 
minimum capacity of a protection path from said current node to said root node which 
visits said one of said number of backup parents, with a higher minimum capacity being 
associated with a higher priority (column 38 line 50 - column 39 line 59, switch 's port 
information array stores information regarding each of the switch's immediate 
neighbors, these immediate neighbors are read as backup parents). 

As to claim 20, Lamport teaches the computer readable of claim 16, claim 17, 
claim 18 and claim 19, wherein software is further capable of adapting said device to 
extend a spanning hierarchical protection tree in a mesh network by ensuring that said 
designating of said first adjacent node as a primary parent of said current node does not 
introduce a loop into said spanning hierarchical protection tree (column 7 line 59 
-column 9 line 46, preventing deadlock by using a new type of routing procedure which 
automatically routes messages in spanning tree). 

As to claim 21 , Lamport teaches a computer readable medium storing computer 
software that, when loaded into a computing device, adapts said device to reconnect a 
node disconnected from a spanning hierarchical protection tree in a mesh network to 
the spanning hierarchical protection tree by: designating a backup parent of said 
disconnected node in said .tree to be a _ primary parent of said disconnected node in 
said tree (column 6 lines 35-46, column 38 line 51 - column 39 line 59, each switch 
stores information regarding each of the switch's immediate neighbor, these immediate 
neighbors are read as backup parents); and from said disconnected node, sending an 
invitation to become a child of said disconnected node in said tree to each adjacent 
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node of said disconnected node that is not said primary parent (column 38 line 50 - 
column 39 line 58, each switch sends messages to its neighbors specifying that switch's 
asserted tree position). 

As to claim 22, Lamport teaches, the computer readable medium of claim 21 , 
wherein said software is further capable of adapting said device by: for each said 
adjacent node, if said minimum capacity along a protection path from said auxiliary 
node to said root node of the spanning hierarchical protection tree which visits said 
adjacent node is not (greater than said minimum capacity of any existing protection path 
from said auxiliary node to said root node, designating said adjacent node as a backup 
parent of said auxiliary node in said tree (column 38 line 50 - column 39 line 59, switch 
's port information array stores information regarding each of the switch's immediate 
neighbors, these immediate neighbors are read as backup parents). 

As to claim 23, Lamport teaches computer readable medium storing computer 
software that; when loaded into a computing device, adapts said-device to connect an _ 
auxiliary node to a spanning hierarchical protection tree in a mesh network (fig 17) by: 
receiving an invitation from each adjacent node of said auxiliary node for said auxiliary 
node to become a child of said adjacent node (column 38 line 50 - column 39 line 58, 
each switch sends messages -to its neighbors specifying that switch's asserted tree 
position information); and designating as a primary parent of said auxiliary node the one 
adjacent node that is visited by a protection path from said auxiliary node to a root node 
of said spanning hierarchical protection tree whose minimum capacity is at least as 
large as the largest minimum capacity of all existing protection paths from said auxiliary 
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node to said root node (column 43 line 24 - column 46 line 45, each receiving switch 
compares receiving information with its own information and determines which set of 
information better meets the criteria for a proper spanning tree, if the received position 
is better, the receiving switch will identify the sending switch as its "parent"). 

As to claim 24, Lamport teaches computer readable medium storing computer 
software that, when loaded into a computing device, adapts said device to connect an 
auxiliary node to a spanning hierarchical protection tree in a mesh network by: 
requesting an invitation from each adjacent node of said auxiliary node for said auxiliary 
node to become a child of said adjacent node; from each said adjacent node, receiving 
an invitation to become a child of said adjacent node (column 38 line 50 -column 39 line 
58, each switch sends messages to its neighbors specifying that switch's asserted-tree 
posjtion);-and . - -for each said adjacent node: if a minimum capacity along a protection 
path from said auxiliary node to a root node of the spanning hierarchical protection tree 
which visits said adjacent node is greater than a minimum capacity of any existing 
protection path from said auxiliary node to said root node: designating said adjacent 
node as a primary parent of said auxiliary node in said tree (column 43 line 24 - column 
46 line 45, each receiving switch compares receiving information with its own 
information and determines which set of information better meets the criteria for a 
proper spanning tree, if the received position is better, the receiving switch will identify 
the sending switch as its "parent"); and from said auxiliary node, sending an invitation to 
become a child of said auxiliary node in said tree to each further adjacent node of said 
auxiliary node that is not said primary parent adjacent node (column 38 line 50 - column 
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39 line 58, each switch sends messages to its neighbors specifying that switch's 
asserted tree position). 

As to claim 25, Lamport teaches computer readable medium storing computer 
software that, when loaded into a computing device, adapts said device to extend a 
spanning hierarchical protection tree in a mesh network by: at a current node, receiving 
an invitation to become a child of an adjacent node, said invitation providing an 
indication of a minimum capacity of a protection path from said current node to a root 
node of the spanning hierarchical protection tree which visits the adjacent node (column 
38 line 50 - column 39 line 58, each switch sends messages to its neighbors specifying 
that switch's asserted tree position); and designating said adjacent node as a primary 
parent in said tree of said current node if said indicated minimum capacity is greater 
than a minimum capacity of any existing protection path from said current node to said 
root node (column 43 line 24 column 46 line 45, each receiving switch compares 
receiving information with its own information and determines which set of information 
better meets the criteria for a proper spanning tree, if the received position is better, the 
receiving switch will identify the sending switch as its "parent"). 

As to claim 26, Lamport teaches a computer readable medium storing computer 
software that, when loaded into a computing device, adapts said device to reconnect a 
node disconnected from a spanning hierarchical protection tree in a mesh network to 
the spanning hierarchical protection tree by: designating a backup parent of said 
discpnnected node in said tree to be a primary parent of said disconnected node in said 
tree (column 6 lines 35-46, column 38 line 51 - column 39 line 59, each switch stores 
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information regarding each of the switch's immediate neighbor, these immediate 
neighbors are read as backup parents); and from said disconnected node, sending an 
invitation to become a child of said disconnected node in said tree to each adjacent 
node of said disconnected node that is not said primary parent, said invitation providing 
an indication of a minimum capacity of a protection path from said adjacent node to a 
root node of the spanning hierarchical protection tree which visits the disconnected 
node (column 38-line-50 - column 39 line 58, each switch sends messages to its 
neighbors specifying that switch's asserted tree position information). 

As to claim 27, Lamport teaches computer readable medium storing computer 
software that, when loaded into a computing device, adapts said device to connect an 
auxiliary node to a spanning hierarchical protection tree in a mesh network by: receiving 
an invitation from each adjacent node of said auxiliary node for said auxiliary node to 
become a child of said adjacent node, said invitation providing an indication of a 
minimum capacity of a protection path from said auxiliary node to a root node of the 
spanning hierarchical protection tree which visits said adjacent node (column 38 line 50 
- column 39 line 58, each switch sends messages to its neighbors specifying that 
switch's asserted tree position); and designating as a primary parent of said auxiliary 
node one adjacent node whose invitation indicates a minimum capacity at least as large 
as the minimum capacity indicated in each other invitation (column 43 line 24 - column . 
46 line 45. each receiving switch compares receiving information with its own 
information and determines which set of information better meets the criteria for a 
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proper spanning tree, if the received position is better, the receiving- switch will identify 
the sending switch as its "parent"). 

Response to Arguments 

3. Applicant's arguments have been fully considered but they are not persuasive. 
Applicant argues in substance that Lamport does not disclose "a minimum 

capacity along a protection path from said current node to a root node of the spanning 
hierarchical protection tree". 

In response, Lamport teaches a system and method computing and recomputing 
a set of legal paths in a network whenever a change in the topology is detected such as 
addition of bodes or component failure (see abstract). Lamport also teaches nodes 
reporting the node position to adjacent nodes. Each node compares position of the 
node by comparing "T.roof to the root UID. If the T.root > root UID then T is a better 
tree position and then the tree position is updated to reflect the results of the 
comparison (see col. 43-col. 46). There is no limitation in the claim on the "minimum 
capacity" such as distance, link speed, or position and therefore Lamport's comparison 
of root position meets the scope of the claimed limitation "a minimum capacity along a 
protection path from said current node to a root node of the spanning hierarchical 
protection tree". 

4. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
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TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Hussein A. El-chanti whose telephone number is 
(571)272-3999. The examiner can normally be reached on Mon-Fri 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on (571 )272-4001 . The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
Hussein El-chanti 
July 5, 2005 
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